Spectral analysis of Sinai’s walk for small eigenvalues
نویسندگان
چکیده
منابع مشابه
Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding
Spectral embedding of graphs uses the top k eigenvectors of the random walk matrix to embed the graph into Rk. The primary use of this embedding has been for practical spectral clustering algorithms [SM00, NJW01]. Recently, spectral embedding was studied from a theoretical perspective to prove higher order variants of Cheeger’s inequality [LOT12, LRTV12]. We use spectral embedding to provide a ...
متن کاملanalysis of ruin probability for insurance companies using markov chain
در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...
15 صفحه اولMultiple Eigenvalues in Spectral Analysis for Solving QBD Processes
A number of authors have recently suggested solving quasi birth-and-death (QBD) processes through the use of eigenvalue-based methods. These methods take on a special form when there are multiple eigenvalues present. We investigate this problem in a general setting as well as in the context of a specific preemptive priority queueing model.
متن کاملSmall graphs with exactly two non-negative eigenvalues
Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)
متن کاملa time-series analysis of the demand for life insurance in iran
با توجه به تجزیه و تحلیل داده ها ما دریافتیم که سطح درامد و تعداد نمایندگیها باتقاضای بیمه عمر رابطه مستقیم دارند و نرخ بهره و بار تکفل با تقاضای بیمه عمر رابطه عکس دارند
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2008
ISSN: 0091-1798
DOI: 10.1214/009117907000000178